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We provide a class of optimal nondecomposable entanglement witnesses for iN x iN composite 
quantum systems or, equivalently, a new construction of nondecomposable positive maps in the 
algebra of 4N x 4A'' complex matrices. This construction provides natural generalization of the 
Robertson map. It is shown that their structural physical approximations give rise to entanglement 
breaking channels. 
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I. INTRODUCTION 

Entanglement is one of the essential features of 
quantum physics and is fundamental in modern quan- 
tum technologies [l|, • The most general approach to 
characterize quantum entanglement uses a notion of 
an entanglement witness (EW) 3, 4] . There is a con- 
siderable effort devoted to constructing and analyzing 
the structure of EWs [5- 18]. (see also Ref. [19] for 
the recent review of entanglement detention). How- 
ever, the general method of constructing an EW is 
still not known. 

Due to the Choi-Jamiolkowski isomorphism, any 
EW in Ha ®'Hb corresponds to a linear positive map 
A : BCHa) — ^ B{'Hb), where BCH) denotes the space 
of bounded operators on the Hilbert space H. Recall 
that a linear map A is said to be positive if it sends 
a positive operator on "Ha into a positive operator on 
■Hb. It turns out [H that a state p in 'Ha^'Hb is sep- 
arable iff (1^ ® A)p is positive definite for all positive 
maps A : BCHb) B{'Ha)- Unfortunately, in spite of 
the considerable effort, the structure of positive maps 
is rather poorly understood (see Refs. ^20r,22.] for the 
recent research). 

In a recent paper we provided a class of nondecom- 
posable positive maps M2a-(C) (MdiC) denotes the al- 
gebra of d X d complex matrices) [23| . For K ^ 2 they 
are closely related to the Breuer-Hall maps in M4(C) 
0, [13 ■ It shown that they provide a class of 
optimal entanglement witnesses. In the present paper 
- treated as a second part of Ref. 23| - we provide 



another construction of a family of positive maps in 
M4Ar(C) (see Ref. [13] for all definitions). Our con- 
struction provides a natural generalization of the cel- 
ebrated Robertson map in M4(C) We show that 
proposed maps are nondecomposable (i.e., they are 
able to detect entangled PPT [positive partial trans- 
posed] states) and optimal (i.e., they are able to de- 
tect the maximal number of entangled states). As a 
byproduct we construct new families of PPT entan- 
gled states detected by our maps. 



The paper is organized as follows: Section |TI] pro- 
vides the basic construction of a family of positive 
maps in Af4jv(C). Then in Section Hill we study the 
basic properties of our maps/ witnesses (nondecom- 
posability and optimality). In Section IIVI we dis- 
cuss the structural physical approximation (SPA) [26l - 
[28| of our maps. It is shown that the corresponding 
SPA gives rise to entanglement breakiiig channels and 
hence it supports a recent conjecture [28|. Final con- 
clusions are collected in the last Section. 



II. GENERALIZED ROBERTSON MAPS 

Our starting point is the reduction map in the ma- 
trix algebra Af2(C) 



R2{X) 



jTtX - X 



(1) 



and hence its action on a matrix X — \ \xij\ \ reads as 
follows 



Xii Xi2 
X21 X22 



X22 -Xl2 
-X21 Xii 



(2) 



It is clear that R2 is a positive map, since for any rank- 
1 projector P one finds R2{P) = I2 - P = > 0. 
There are several ways to generalize formulae ((!]) and 
^ for higher dimensions. An obvious generalization 
of ([T]) reads as 



Rk{X) ^IkTtX - X , 



(3) 



that is, Rk is the reduction map in Mk(C). The 
formula may be generalized to M2a:(C). Let us 
observe that A'hKiC) = Af2(C) (g) Mk(C) and hence 
any matrix X G M2if (C) may be represented as 



X 



kl 



(4) 



where {]1), ]2)} denotes the standard basis in and 
Xki G Mk{C). In what follows we shall use the fol- 



lowing notation 



X = 



Xn 


Xi2 


X21 


X22 



(5) 



to display the block structure of X. Now, one has two 
maps in M2/f (C) that reduce to ([2]) for if = 1: 



(6) 



Xn 


X12 


X21 


X22 




X22 


—X12 


—X21 


Xn 



and 



Xn 


X12 


X21 


X22 




TrXo 



—X21 



'X\2 



li^TrXn ; 

(7) 

It is easy to show that both maps ^ and (O are de- 
composable and hence cannot be used to detect PPT 
entangled states. 

The first example of nondecomposable positive map 
in M2k(C) was provided by Robertson [2J] for K = 2: 



, (8) 




Xn 


X12 


X21 


X22 





h TrX22 


~Ai2 




-A21 


I2 TrXn 



and 



A21 



Xi 



X2 



- R2{X2l) 
R2{Xi2) 



Recently, Robertson map was generalized to M2if (C) 
as in 



2K 



where 



and 



Xn 


X12 


X21 


X22 




B12 — Xi 



B21 — X- 



21 



Ik TrX22 


—B12 


— -B21 


Ik TiXn 


- Rn {X21) 




Rn {X12) 





(9) 



and it was proved that '^2K is nondecomposable. In 
the present paper we propose another generalization 
of $4 for M4Ar(C). Let us observe that 



R2[X) 



(10) 



where ay stands for the j/-Pauli matrix. What is im- 
portant is that Uy is unitary and anti-symmetric. Es- 
sentially (up to a phase factor) , it is the only antisym- 
metric unitary matrix in Af2(C). Now, let us define 



the following map in A/4Ar(C): 

l2Ar TrX2 



4^ 



where 



and 



Xn 


X12 


X21 


X22 




''-^21 



C^2 = Xi2 + UX^^U^ 



^^12 



I2JV TrX 



11 



(11) 



^2^1 = X2X + VXjjiJ^ , 

and U is an arbitrary antisymmetric unitary matrix 
in M2Ar(C). The above formulae guarantee that \E'2if 



and $^jv ^^'^ unital, i.e. 



(12) 



AN 



«'2/^(I2k) = hK , ^mi^N) = I4N 

Clearly, '^2K and <i>^^ coincide iff 2K — 
In this case U = e^^ay. However, if 2K — AN > 
4, they are different. It follows from the fact that 
for if > 1, the reduction map R2k{X) can not be 
represented as UX'^U'^ , with a unitary, antisymmetric 
U. Indeed, one has i?2K(|l)(l|) = - |1)(1|, and 
hence Tr[i?2K(|l)(l|)] ^ 2K - 1. On the other hand 
Tr[[/|l)(l|J7t] = 1. Hence, necessarily K = 1. 

Proposition 1 $^jv defines a linear positive map in 
Af4w(C). 

Proof: to prove that defines a positive map it is 
enough to show that each rank-1 projector P S M4(C) 
is mapped via $^jv ^'^^'^ ^ positive element in M4(C), 
that is, $^^,(P) > 0. Let P = with arbitrary 

t/j from C"*^ satisfying = 1. Now, since = 

^2N ^2N Qj^g Yias 



= nAV'i ffi vT^V'2 , (13) 

with normalized ipi,ip2 € and a E [0, 1]. One has 
P 



Xn 


X\2 


X21 


X22 





b\i^i){i'2\ 


6|^2)(^l| 


il-a)\^2){H 



where b — ■\/a(l — a) . Therefore 



(1 - a) I2N 


~bM 




al2N 



where 

Ai=|V'l)(V2|+[/(|^2)(^l|)^(7t . 

It is clear that if a = 0, then 



AN 





I2N 


O2N 


2N y 


O2N 


O2N 



> 



(14) 



(15) 



(16) 
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Similarly, for a = 1 one finds 



III. ENTANGLEMENT WITNESSES 



02N 


02N 


02N 


i2N 



> 



(17) 



Assume now that < a < 1. Let us recall [2^ that a 
Hermitian matrix X G M2x(C), 



X = 



A 


M 


Aft 


B 



with strictly positive matrices A, _B e Af^ (C), is pos- 
itive if and only if 



(18) 



Hence, to show that $4jy(P) > one has to prove 



I2/V > AfMt 



(19) 



Taking into account that (|?A2)(V'i|)'^ — IV-'i)(V'2l i ^-^d 
(V'|C/|'0*) = ioT any unitary anti-symmetric matrix 
U, one obtains 



mm'' = q + q'- 



(20) 



where Q = and = UQ^W. Clearly, 

Q and are mutually orthogonal rank-1 projectors 
and hence Q + < I2N , which proves the positivity 



Remark 1 One may replace the antisymmetric uni- 
tary matrix U by any antisymmetric matrix satisfying 
[/C/t < 1^^^ In particular, if J7 = Oi4Ar, one repro- 
duces (O. 



Remark 2 Note that 



<ay G M2n{C) 



(21) 



is evidently antisymmetric and unitary. One may 
call corresponding to U = Uq the canonical 

generalization of the Robertson map. Note that if 
V e M2jv(K) is orthogonal, i.e. VV^ ^ hN, then 
U = VUqV'^ is antisymmetric and unitary. 

Remark 3 Let us recall that Breuer-Hall maps 

^2k{X) = R2k{X) - UX^U^ , (22) 

with U antisymmetric unitary matrix in Af2A:(C), pro- 
vide another generalization of the Robertson map. 
One has $4 = A4, where again A4 corresponds to 
U = Uq. We stress, however, that for K > 2, Breuer- 
Hall maps differ both form 4'2_ff and $^jv 



To show that a positive map can be used to 



detect quantum entanglement one has to show that it 
is not completely positive. It means that the corre- 
sponding Choi matrix 



M^4^^ = (]l®$Sv)P4+, , 



(23) 



where stands for the maximally entangled state 
in C'lgjC'', is not positive, i.e., it possess a strictly 
negative eigenvalue. Direct calculation shows that the 
spectrum of W reads as follows: 



1 

4JV 



single 

(12iV2 - 2)-fold 







^ 4iV2-fold 



1 single 

It proves that W is indeed an entanglement witness. 

Proposition 2 W is a nondecomposable entangle- 
ment witness. 

Proof: to prove nondecomposability of W one has 
to show that there exists a PPT state p such that 
Tr{Wp) < 0. Let us construct the following density 
matrix 



iN 



p = Af J2 \^){j\'»P^3 



(24) 



where the blocks pij e Af4jv(C) are defined as follows: 
the diagonal blocks 



(25) 



47V • hw 


O2N 


O2N 


hN 



for i = L 



, 2N , and 



Pii = 



hN 


O2N 


O2N 


AN ■ l2N 



(26) 



ior i ^ 2N + 1, . . . , AN. The off-diagonal blocks 

P^,^+2N = ~8N^ ' W,.,+2N , (27) 

for z = 1, . . . , 2A^ . Finally, for any i = 1, . . . , 2N and 
j = 27V -I- 1, ... , 4iV, provided that j i + 2N one 
defines 



(28) 



All the remaining elements do vanish, i.e. pij = 02N- 
One finds for the normalization factor 



1 



8N^{l + AN) 



(29) 



3 



Direct calculation shows that p > and > 0, i.e. 
p is PPT. Finally, one easily finds for the trace 



Tt{Wp) 



(30) 



8iV2 ' 

which proves nondecomposability of W . 
Proposition Z W is an optimal entanglement wit 



Proof: to show that is optimal we use the fol- 

lowing result of Lewenstein et al. : if the family of 
product vectors tp^cj) G C*'^ <E) satisfying 



{il^ (E) (j)\W\^p (E) (I)) = , 



(31) 



span the total Hilbert space C (g) C , then W is 
optimal. Let us introduce the following sets of vectors: 

fmn — "t" Cn , Qynn — ^tn i^n 5 

for each \ < m < n < AN. It is easy to check that 
(4A^)2 vectors V'q^V'q with ipa belonging to the set 
{ , frnn , ffmn } , are linearly independent and hence 
they do span C^^^C*^. Direct calculation shows 
that 







(32) 



which proves that is an optimal EW. 



Remark 4 Actually, W^j^ is not only an optimal EW 
but even nd-optimal. An EW W is optimal if — A 
is not EW for any A> 0, that is, subtracting from W 
any positive operator one destroys block-positivity of 
W. Now, W is nd-optimal ii W — D is not EW for 
any decomposable operator D {D is decomposable if 
D = A + B^, with A,B>0). Clearly, any nd-optimal 
EW is optimal and hence nd-optimal EWs define a 
proper subset of optimal witnesses. Recall, that a 
nondecomposable EW W is nd-optimal if and only if 
both W and are optimal. Note that (W%)'^ = 
VW^j^V\ where the unitary matrix V is defined as 
follows 



F= |l)(l|®C/t + |2)(2|®C/ , 



(33) 



and hence the optimality of (W^^) easily follows 
from the optimality of 



u 

4N- 



Remark 5 Let us observe that for any unitarities 
Vi,V2: C^^ C-*^ a new map 



$4^;J^-^^(A) := V^\^UV2XV^)]V, , 



(34) 



is again positive (unital) and nondecomposable. In- 
deed, positivity is clear, and indecomposability follows 



from the following observation: if ^^j^ detects a PPT 
entangled state p, i.e., (]l(8)$^^)p ^ 0, then ^^j^"^'^^ 
detects a PPT state p = (I4N <E V^)p{l4N <E V2). 

The corresponding entanglement witness W^j^'^'^^ 
reads as follows 



w: 



U,Vi,V2 



4N 



that is, 



(]i®ci>^;r^'^np+ 



-4N 
4N 



4N 



= I^X^I^^l^ <^4NiV2\k){l\V^) 



(35) 



Vi 



k,l = l 



W^l'/""'' = i^4NE>V^) (]l®$^^)P+v (l4n®-l^l) 



where 



= il4N ® V2)P^j,il4n E> V2) 



(36) 



Using the fact that P^^ is F (g) F-invariant, one ob- 
tains 



W, 



U,Vi,V2 



Ft 



47V 



iV'2®V^)W^j^{V2®Vi) 



(37) 



Hence, if {(l)kE)ipk\W^j^\(l)kE>i>k) = and (j)k^ipk do 
span C4^(gC4^, then {(j)k®i'k\W^j,\(j)k®i'k) = 0, 
with 



0fc «) V'fc = {V2 «) v{){(t)k ® tpk) 



Clearly, (g ijjk do span 



^4N , 



^4N 



that W, 



Hence, it proves 



ness. 



47V 



IV. 



defines an optimal entanglement wit- 



STRUCTURAL PHYSICAL 
APPROXIMATION 



The idea of the structural physical approximation 
(SPA) [2l,[23| consists of mixing a positive map A with 
some completely positive map making the mixture A 
completely positive. In the recent paper Ref. [28| , 
the authors analyze the SPA to a positive map A : 
B{'Hj{) — >■ B{'Ht3) obtained through minimal admixing 
of white noise 

A(p)=P^Tr(p) + (l-p)A(p) . (38) 

The minimal means that the positive mixing param- 
eter < p < 1 is the smallest one for which the re- 
sulting map A is completely positive, i.e., it defines 
a quantum channel. Equivalently, one may introduce 
the SPA of an entanglement witness W: 



W = 



P 



lB + il-p)W 



(39) 



4 



where p is the smallest parameter for which is a 
positive operator in Ha T~iB , i-e. it defines a (possi- 
bly unnormalized) state. 

It was conjectured that the SPA to optimal posi- 
tive maps correspond to entanglement breaking maps 
(quantum channels) [1^. Equivalently, the SPA to 
optimal entanglement witnesses corresponds to sepa- 
rable (unnormalized) states. We show that the family 
of optimal maps/ witnesses constructed in this paper 
supports this conjecture. 

The corresponding SPA of is therefore given 

by 



{ANf 



l4Ar ( 



u 

4N 



(40) 



4N 



P> 



4iV-|- 1 



(41) 



To show that the SPA of <i>^^ is entanglement break- 
ing we use the following result [1^: let A : Afd(C) — > 
Md{C) be a positive unital map. Then the SPA of 
A is entanglement breaking if A detects all entangled 
isotropic states in C''®C'*. If, in addition, A is self- 
dual, i.e.. 



Tr(A • A(y)) = Tr(A(A) • Y) 



(42) 



for all A,B^ Afrf(C), then it is enough to check 
whether all entangled isotropic states are detected by 
the corresponding witness Wa = (li?) A)P^. 

Lemma 1 $^jy is self- dual. 

Using the definition of one obtains 

TT[X-'l>^j^{Y)]=a-b, 

where 

a = Tr[Aiiyii — Ai2y2i — A21Y12 -|- ^22^^22] , 

and 

b = Tr[Ai2C/Yi^C/t + X2iUYlU^] . 
On the other hand, 

Tr[<!>%{X)-Y]=a-b' , 



where 

b' = Tt[UX^^U^Yi2 + UXj,U^Y2i] 

Now, using TiX"^ = TrX, and = —U, one proves 
at b 
Let 

A 



that b = b' and hence $4'^ is self-dual. 



(47V)2 



h®ld + il- X)PZn , (43) 



be an isotropic state which is known to be entangled 
iff 



A < 



47V 
47V + 1 



(44) 



The above definition guarantees that TrH/4^ — 1. Us- 
ing the fact that the negative eigenvalue of equals 
"— l/4iV" one easily finds the following condition for One has 

the positivity of W, 



Lemma 2 If p\ is entangled, then Tr(W|Jy • p\) < 0. 



{my 



-(l-A)Tr(W^f^.P+,), (45) 



where we have used TrW^jy = 1- Moreover, 



4N 

Tr«^-P+v) = — ^(fc|$Sv(|0(fc|)|0 . 

^ ' k.l=l 

Finally, direct calculation shows that 

AN 

^(fc|$Sv(|0(fc|)|0 = -47V, (46) 

and hence 

^«.-Pa) = ^(^ + A-i) . (47) 

Therefore, if A < AN/{m+l), then TiiW^^^^px) < , 
which shows that detects all entangled isotropic 
states. 



Remark 6 One easily shows that the SPA for 

(fJJ,VuV2 

channel. 



'^^N^'^^ provides again an entanglement breaking 



V. CONCLUSIONS 

We have provided a new construction of EWs in 
C^^ (g) C*^. It was shown that these EWs are nonde- 
composable, i.e., they are able to detect PPT entan- 
gled states. The crucial property of witnesses W^jq is 
optimality. Equivalently, our construction gives rise to 
the new class of positive maps in algebras of AN x 4iV 



5 



complex matrices. For = 1 this construction repro- 
duces the Robertson map [24] and hence it defines the 
special case of Brauer-Hall maps [l^ [l^ ■ 

Interestingly, a class of EWs W^j^ is nd-optimal, 
i.e., both W^jy and its partial transposition (Wj^)^ 
are optimal EWs and hence provide the best "de- 
tectors" of PPT entangled states. We have shown 
that the structural physical approximation for our 
new class of positive maps gives rise to entanglement 
breaking channels and hence it supports the conjec- 
ture of Ref. di. 
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